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DMT BIT AI-LOC ATXON WITH IMPERFECT TEQ 

Vie-^A nf Ihe Inventioja 

TM3 invention reUt« to a Digital Subscriber Li.c (DSL) tr«,^i.sion sy.«r„= en^ploying a 
Discreet MuUitonc (DMT) modulation .cheme -^d, mor. particularly, to a system and 
mctHod for optiipizing bit allocation in such an impleiTientation. 

Rnrkprotrnd 

The expanding use of Internet service^ electronic maU. file xrnrjsfcr and other home-office 
appUcations. contin.« to drive the need for higHcr bandv,4dth acce« to the home and small 
business operations. Tl,c Digital Subscriber Line (DSL) technology, including A.ymmemcal 
Digital Subscriber Line (ADSL), Ixaa provided an effective mechanism to make use of 
existing copper access loops and lo significantly increase transmission speeds whOe 
pennillinc parallel usage of telephone and Internet services. 

The Discreet MuUixone (DMT) modulation technique is a particularly suitable way of 
implementing DSL in order to provide high speed and efficient use of easting bandw^dO.. In 
DMT. multiple nan-ow bandwidth carriers all transmit at once in parallel and each carry a 
small fraction of the total information. The discreet bands or subchannels aic independently 
modulated with a carrier irequcncy corresponding to the center frequency of the earners and 
arc processed in paxalld. For example, in DMT, the bandwidth may be divided into 256 sub- 
carriers, each with a 4 kHz bandwidth. Mulli-caixier modulation requires orthogonality 
25 bctwcc^ all the sub-carriers and a Fast Fourier Transform (FFT) is a convenient method of 
achieving This modulaUon. At low OTquencies, where copper wire attenuation is low and 
signal to noise ratio (SNR) is good, it is common to use a high bit rate, but at higher 
ijequencies when unfavourable line conditions exist, modulation is relaxed to accommod;*le 
lower signal to noise ratio. Impulse noise which may be generated by electrical appliances. 
30 lighming or Nvilh a phone going off hook or ringing, is wideband in frequency and narrow in 
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time so it is spread over many DMT 5iit»channels a3id its influence over any subchannel is 
relatively small. Nonetheless, the line impulse response can result in symbo) distortion at the 
receiver. In order to offset the line impulse response, it is Icnown to insert a cyclic prefix (M) 
in the time domain samples. The cyclic prefix berween symbols tends to reduce inter-symbol 
5 interference. Frequently, however, the line impulse response will last longer than the typical 
cyclic prefix time samples and , to address this, it is known to implement a time domain 
channel equalizer (TEQ) algorithm. The TEQ aJgorithm, which applies a Fast Foi^rier 
Transform, attempts to shorten the line impulse response too M rime samples. However, the 
response can never be exactly the finite duration of the M sample regardless ofthe kind of 

10 TEQ aJsjoriihm implemented. As a result, there is always channel leakage outside the M 
samples which causes symbol distortion or inter-channel interference at the receiver. 
Allhou^ the interference level h mostly very small, the interfBrence is noi evenly distributed 
about the channels and some chai\nels may experience much higher interference which will 
cause receiver data error. In the present invention, the cross-channel interference with 

15 imperfect or inadequate TEQ is estimated and the transmined data allocation is based on the 
interference levels. For example, more bits are provided to the channel with less 
interference, said less bits are provided to the chaimel with high interference. This controls 
the bit error rate into the desired level. 



20 Sunifnaj^ ofthe Inventio p 

The present invention provides a method of measuring the cross-channel interference m a 
DMT system in which line impulse influence exists after a TEQ algorithm, 

25 The present invention also provides a simple, optimum implementation for bit allocation in a 

DMT scheme as used in a DSL application. 

Therefore, in accordance with a first aspect of the present invention there is a provided a 
method of determining interference between channels in a digital subscriber line (DSL) 
50 transmission system employing discreel multitone (DMT) modulation comprising: 



P2S33P3 
23 December 1S39 



Recaived 23-Dec-99 11:56 



Froin-0H73 660612 



To-THE PATENT OFFICE 



Page 09 



23-DEC-1999 11=57 



Dummett Copp 




determining a pealc power mask leve] per channel (Pk); 

obrainixig a channel impulse value Ch(Ti)) after implemeniaTion of a time equalization (TEQ) 
algorilhrn; and 

multiplying the per channel power mask level and a residual impulse speclTUxn to obtain a 
5 cross-channel interference level. 

In accordance urith a second aspect of the present invention there is provided u method of 
estimating cross-channel interference (l(k)) in a discreet multitone (DMT) communication 
system implemented in a digital subscriber line (DSL) application, the DMT system 
10 employing inter-symbol cyclic prefix (M) and time equalization (TEQ), the method 
comprising: 

a) measuring a total channel impulse response (h{n)) value remaining after TEQ; 

b) zeroing M main coefiBcifints from h(n)i 

c) perfomiing fast fourier transform (FFT) analysis on the result of step t); and 

1 5 d) obtaining I(k) by multiplying the result of step c) with a measured maximum power per 
channel value. 

In accordance with a further aspect of the present invention there is provided a method of 
allocating bits per channel in a DMT cx>nimtimcation system implemented in a DSL 
20 application, the system employing intcr-symbol cyclic prefix and time equalization, the 
method comprising: 

performing a first bit allocation Edgorixhm to obtain a first bit per channel value and a first 
power per channel level; 

obtaining a cross-channel interference value based on a measured impulse response; 
25 obtaining a noise value by adding the cross-channel interference value to an interference 
noise value; 

obtaining a second power mask per channel level based on a pre-caJculaied power per 
channel level; and 

implemenh'ng a second bit a) location algorithm utiliaing the noise value, a signal to noise 
30 ratio and the second power maslc per channel level to obtain a final bit per channel allocation. 
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Brief Desciiotion of the Drawings 

The invention will now be described by way of example, 
5 with reference to the accompanying- drawings/ in which: 

Fig. 1 shows the firequency and time relationship in a discreet multitonc (DMT) 

implementation; 

Fig. 2 is a block diagram of a basic DMT transmitter; 
Fig, 3 is a ba5)c block diagram of a DMT receiver, 
1 0 Fig. 4 shows at a high level the bit allocation process; and 

Fig. 5 illustrates at a high level the interference measurement process. 

Detailed Description of the Invent^'Qii. 

15 As discussed previouslyj DMT operates in the firequency domain, Each DMT subchannel 
(There are many being coramtmicated in the parallel) lasts a long time but opemtes in a 
narrow frequency band of the tota] bandwidth. As shown in Fig. 1 , the total carrier 
frequency is divided into ra.any naizow bands, and each is modulated with information in the 
time domain. Bits are allocated to each subchannel for transmission and at the receiver, the 

20 bits in each subchannel are demodulated to retrieve the communicated information, 

Tn the DMT based DSL system N point FFT is used to transform N frequency svxbchannel 
carriers having quadrature amphtude modulation (QAM) modulated thel'eon into N point 
time domain samples. Thus in Fig. 2, input data is provided to a serial to parallel encoder. 
25 The output has N QAM symbols imparted thereto andi following the Inverse Fast Fourier 

Transfonn (IFFT) 12, the data is broken into lime domain samples and, following the parallel 
to serial convener 14 the time domain signal may be passed through a digital to analogue 
converter (not shown) ajid on to the output line. Typically a cyclic prefix (M) 16 is inserted 
into the tjme do main, signal prior to transmission. 

30 
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The receive, s^^^ ^ .hown in Fig. 3. i. passed through an A to D converter (nox shown). 
Typically, the cyclic prefix M has a smaller value than N for Tninimum redundancy. Because 
.xost line impulse responses las. much longer Ih^ M .me ...pics, . lime doma^ channel 
.,u3li.er(T£Q3 1 8 ia required. Th«e .re several TEQ a]gcrithn,s available that are used to 
Morten the chapel i„to M lime samples. However, the channel can never have an exactly 
finite duration with only M samples, no matter whai Icind.of TEQ algorithm u ^hed. A. a 
result there is always channel ledcage outside the M samples which will cause symbol 
dislor'tion or inter^annel interference at the receiver. Although the interference level is 
usually very small, the interference i^ not evenly distributed between tl.e channels, and some 

. L- 1 • .-^-tf^— ie-i/eiR which, in tUTfl, will cause receiver 
channels may experience much higher interference levels wmcn, iur«, 

data error. 

Fig 4 Shows pictorially tl.e bit .Jgorithm scheme, ineludipg cross-eb^iinel interference 
xneasuremem according to tl.e present invention. Typically, the bit allocation algorithms use 
the following infonnation to decide how many bits should be transmiued on caeh channel: 
power ma^ or maxi.ium transmission power at each chamiel; noise level including near end 
cross talk (NEXT) and far end cross talk (FEXT). the signal to noise ratio (SNR) 
reqiurcments for bit transmission and the channel impulse response which gives chaimel 
anenuation for each cbannel. The outptU of the bit allocation algorithm provides: th^number 
of bits to be traasmitted per channel and the corresponding transmitting power for each 
channel. 

In Fig. 4. the first bit allocation algorithm 20 takes inputs N(k) which is the measured noise 
power for each chaimel; P(k) which is the power mask level which limits maximum 
25 transmission power for each channel; and SNK(bn) which is the signal to noise ratio 

requirement when bn bits arc transmitted ax the given channel. As shown in Fig. 4, the 
outputs of die first bit algorithm are b(k) which is the number of bits to be transmitted at 
channel k in accordance with the bit allocation algorithm 20 and Px(k) which is the 
Transmission power for channel k, 

30 
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The interference mcasurenient block 22 of fig. 4 measures the cross-channel inierlcrence 
level 1(10 based on the loial channel impulse response h(n^ after the time equalization (TEQ) 
algodthm and the traiifimission power input P(k) from the first allocation algorithm. The 
interference I{k) which is xhe sialiscically combined micrference xo channel k from all other 

5 channels will be added lo the measured noise level V(k) and the result Vi(k) becomes the 

modified noise power input which is provided to the second bit allocation algorithm 24. The 
interference block 22 also outputs the new power mask Pi(k) for the second bit allocation 
algorithm 24. The reason for a new power mask function is thai the cross-channel 
interference l(k) is signal dependent. Since the total noise level increases with cross-channel 

1 0 Interference noise being added, the signal transmitting power will be increased as well. 

Consequently, the cross-channel interference I(k) will be increased which otherwise would 
result in a repeating loop. The interference block 22 calculates the new power mask Pi(k) 
based on the pre-calculated transmitter power Px(k) and the maximum power transmitted wjU 
be fixed at Pi(k)- The calculated interference is based on the maximum possible transmission 

15 power Pi(k). With the new power mask Pi(k) and noise po^er V,(k), the second bit 
allocation algorithm is implemented to obtain the final bit allocation b 1 flc) and its 
corresponding Iransmiliing power Pxi(k) which takes imo aceoum xhe aforernezilioncd cross- 
channel interference. 

20 One way to determine the new power mask function is described as follows: 
Let Pmax = max (Px(k)), then we have 



25 The above equation means that Pmax is chosen as the new maximum n-ansmission power for 
all channels unless it is above the original mask power, in which case ihe original mask 
power P(k) is retained. In tlieory, wilh the newly calculated mask power, it is possible to 
calculate statistic interference level in all channels. However, tlie precise calculation is srtll a 
very complicated procedure tliat involves the computation of each channel interfexencc from 
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all other channels- Fig. 5 shows a simple approximaTeupbound or upper limii for the cro«- 
channe) interference with given total channel impulse response h(n) after TEQ. 

As mentioned before, with M point cyclic prefix being added in the transmit signal, there wUl 
5 be no interference if the total channel response h(n) is of finite length Usting only M sample 
points. The block "aeroiT^g M coefficients" 26 in Fis- 5 sets those M coefficients to zeros 
and the remaining coefiicients in h(n) are then the source of the inter-channel interference. 
Taking Fourier Itansform in FFT block 28 of the remaining channel response and mulripling 
them It multiplier 30 with Pi(k) gives out the upbound for the cross-channel interference 
10 T(k). 

To get xhe interference level, it is possible to use either I(k) or the envelop of T(k). or some 
other modificatied forr^a of l(k). P,(K) can also be modified based on Px(k) and P(k). In the^ 
P,(k) calculation, Pmax can be replaced with a local maximum of Px(k). such that PmaxCk) - 
15 maxkl(Px(k+kl)), for .C<kl<C, where C is predetermined value to decide the neighboring 
area around K. If Pi(k) is chosen such that P,(k) = min([SNR(max{bn))][max(VCk))]. 
niax(P(k))). the first bit allocation in Fig. 4 becomes unnecessary. In this way, one half the 
computation for bit allocation is saved by running it only once aiid P,(k) becomes a constant 
•which is the maximum potential transmitted power at each channel. 
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Claims: 

1. A method of determininfi interference between channels in a Digital Subscriber Line 
(DSL) transmission system employing Discrete MuUitone (DMT) modulation comprising: 
dcimnixiins a power mask level per channel P(k); 

obtaining a channel impulse value h(n) after implemeniation of a time equalization (TEQ) 
algorithm; and 

multiplying the per channel power mask level and a residual impulse spectrum to obtain a 
cross chaxuacl interfei'mcc {I(k)) level. 

2. The method according to claim 1 wherein a Fast Fourier Transform (FFT) is 
employed to obtain sa^id residual impulse spectrum, 

3. A method of estimating cross channel interference in a Discrete MuUitone 
(DMT) communication system implemented in a Digital Subscriber Line (DSL) application, 
said DMT system employing inter-symbol cyclic prefix (M) and Time Equalization (TEQ). 
the method comprising: 

a) measuring a total channel impulse response h(n) after TEQ; 

b) zeroing M main coefficients from h(n): 

c) perfonning Fast Fourier Transfonm (FFT) an2L)ysis on the result of step b); and 

d) obtaining I(k) by multiplying the result of step c) with a maximum power per channel 
value. 

4. A method of allocating bits per channel in a DMT oonimunication system 
implemented in a DSL application, said system employing inter-symbol cyclic prefix and 
Time Equalization, said method comprising; 

performing a first bit allocarion algorithm to obtain a first bit per channel value and a first 
power per channel level; 
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obiainii^S a cross channel interference value based on a measured impulse response; 
obtaining a noise value by adding the cross channel interference value lo an inlerfere^ice 
noise value; 

obiainins a second power mask per channel based on a pre-caleulated power per channel 

level ; and 

implementing a second bit allocation algorithm utilizing said noise value, a signal to noise 
ratio and said second power mask per channel level to obtain a fmal bit per channel 
allocation. 

5. The method according to claim 5 wherein a second power per channel level is derived 
by said second bit allocation algorithm. 

6. A system for detcrtmning interference between channels in a Digital Subscriber Line 
(DSL) transmission system employing Discrete Multitone (DMT) modulwon eomprisiug: 
means TO determine a power mask level per channel P(k); 

means to obtain a channel impulse value li(n) after implemeniaticn of a time equaUzation 
(TEQ) algorithm; said 

a multiplier to multiply the per channel power mask level and a residual impulse spectnun to 
obtain a cross channel interference (I(k)) level. 

7. A system for csiimating cross channel interference I(k) in a Discrete Multitone 
(DMT) communication system implemented in a Digital Subscriber Line (DSL) application, 
said DMT system employing inter-symbol cyclic prefix (M) and Time Equalization (TEQ), 
the system comprising: 

a) measurement means to measure a total channel impulse response h(n) after TEQ; 

b) means to zero M main coelEcients from h(n); 

c) means to perform Fast Fourier Transfoim (FFT) analysis on the result of step b); and 

d) means to obtain I(k) by multiplying the resuh of step c) with a maximum power per 
channel value. 
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8- A system for allocaring bits per channel in a DMT communication scheme 
implemented in a DSL application employing inter-symbol cyclic prefix and Time 
Equalization, said sysiem compiising; 

_ means for pcrfonning a firsl bit allocation algorithm to obtain a first bit per channel value 

5 . 

and a first power per channel level; 

means for obtaining a cross channel intGrfcrence value based on a measured impulse 
response; 

means for obtaining a noise value by adding the cross chaxmcl interference value to an 
interference noise value; 

means for obtaining a second power mask per channel based on a prc-calculated power per 
channel level ; and 

means for implementing a second bit allocation algorithm utilizing said noise value, a signal 
to noise ratio and said second power mask per channel level to obtain a final bit per channel 
allocation. 



9- A method of determining interference between channels 
in a Digital Subscriber Line (DSL) transmission system 
20 employing Discrete Multsicone (DMT) modulation, 

substantially as herein described, with reference to the 
accompanying drawings . 

10. A menhod of escimacing cross channel int:erl!erence I (k) 
25 in a Discrete Multitone (DTM) communication system 
implemennea in a Digical Subscriber Line (DSL) 
application, substantially as herein described, t^jith 
reference t:o i:he accompanying drawings. 

30 11, A metihod of allocating bits per channel in a Discrete 
Multitone (DMT) communication system in^lemented in a 
Digital Subscriber Line (DSL) application, substantially 
as herein described, with reforence to the accompanying 
drawings . 

3S 
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12 A system for caetermining incerrerence between 
channels in a Digital Subscriber Line (DSL) transinissxon 
system employing Discrete Multitone (dmt) moduiatiorx, 
substantially as herein described, with reference to the 
accompanying drawings . 

13. A system for estimating cross- channel interference 
in a Discrete Multitone (DTM) cotranunication system 
implemented in a Digital . Subscriber Line (DSL) 
application, substantially as herein described, wxth 
reference to the accompanying drawings. 



14. A system for allocating bits per channel m a 
Discrete Multitone (DMT) communication system implemented 
15 in a Digital Subscriber Line (DSL) application, 
substantially as herein described, with reference to the 
. accompanying drawings. 



P2S3:4P3 
23 December 1399 



Racelved Z3-Dac-BB 11:5E 



PrQtn-QU73 BB0612 



Td-THE patent office Paga Ifl 



23-DEC-1999 11:59 Dummctt Copp , t^x^ro oooox<^ 

® 

- 12 - 
Abstract 

DMT Bit Allocation with. Imperfect TEQ 

5 Tlie invention relates to a method of determining cross 
channel interference in a Discrete Multitone (DMT) 
implemencacion of a Digital Subscriber Line (DSL) system. 
The cross ctiannel interference is determined utilizing a 
residual impulse spectrum after implementation of a Time 

10 Equalization (TEQ) algorithm. In one application the cross 
channel interference value is used in a bit allocation 
algorithm to improve error rate such that more bits are 
allocate<l to the channels with low interference and fewer 
bits are allocated to those channels having high 

15 interference, in this application the bit allocation 
algorithm is run twice, once before the interference 
measurement and once after. 
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